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ABSTRACT 

We construct a function of the edge-lengths of a triangulated surface whose 
variation under a rescaling of all the edges that meet at a vertex is the defect 
angle at that vertex. We interpret this function as a gravitational effective 
action on the triangulation, and the variation as a trace anomaly. 


1 Introduction 


Anomalies are generally regarded as arising from the infinite numbers of degrees of free¬ 
dom in continuous systems. For example, the action S' of a scalar held $ coupled to a 
gravitational background on a two dimensional surface S, 

3 = 11 d‘^x^det{gp,)g^^dm^dr.^ , ( 1 ) 


has a classical symmetry under rescalings of the metric on S: 
implies 
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Upon quantization, this symmetry is anomalous; that is, if one dehnes the quantum effec¬ 
tive action F as 
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then one hnds PP 
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where R{g{x)) is the scalar curvature^ of the two dimensional metric gmn- If one integrates 
this over the surface, one hnds 
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where y = 2(1 — g) is the Euler character of the two dimensional surface. 

Both the Euler character y and the density ^/gR have sensible analogs on a triangu¬ 
lation of a surface: x = V — E + F, where V, E, F are the numbers of vertices, edges, 
and faces in the triangulation, respectively. Since X = ^ X^iG{y} U where i runs over all 
vertices and Cj is the defect at the Fth vertex, one can identify the defect 
with the curvature at the vertex | 2 ]. Thus one has the correspondence: 
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It is natural to ask if this correspondence can be extended to the anomaly dl : can 
one hnd an analog of the ehective action F on a triangulation? That is, can one find a 
function T{lij) of the edge lengths kj such that 

^We use the convention that the scalar curvature is minus twice the Gaussian curvature, and hence is 
negative on the sphere 
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for all vertices i (the sum is over all edges with one end at i). 

In this note, we show that this is possible, and explicitly construct F. Our result is 
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where the hrst sum is over all internal angles aijk, second sum is over all edges <ij > with 
lengths kj (the explicit factor of two arises because every edge is shared by two triangles), 
/o is a scale that we set to equal to one from now on, and the kij are constants associated 
to the edges that satisfy 

j£<ij> je<ij> 


at every vertex i; here rii is the number of neighbors of the Fth vertex. Note that the 
conditions © do not in general determine the constants kij uniquely; one could add a 
subsidiary condition, e.g., that is minimized, to remove this ambiguity. Note also 

that the total Euler character, which comes from a uniform scaling of all lengths and thus 
does not change the angles aijk, comes entirely from the last term, he., from dT/OI q. 

The strategy that we use to hnd this solution is as follows: we hrst consider the 
simplest case, a triangulation of the sphere with three vertices, three edges, and two faces, 
and prove the integrability conditions needed for F to exist are satished. We then hnd F 
for this case and show that it immediately generalizes to all triangulations with a certain 
homogeneity property, and hnally generalize F to an arbitrary triangulation. 

It would be interesting to complete the correspondence, and hnd a way to compute the 
result (jH)) as the anomalous ehective action corresponding to a discrete analog of, e.g., the 
scalar action (^; a promising approach might be the work of S. Wilson on triangulated 
manifolds [S]. 


2 Integrability 

We begin with a triangulation of the sphere with three vertices, three edges, and two 
(identical) faces (a triangular “pillow”); we label the edges by their lengths a, b, c and the 
opposite internal angles of the triangles by a, /3 and 7 , respectively. We also abbreviate 

dT 

a— = Da{T) , etc., ( 10 ) 

oa 

and, for simplicity, drop an overall factor of l/(127r) in F. The defect at the vertex a in 
this case is just 2 ( 7 r — a), etc. Using this notation, the equations that we want F to satisfy 
in the triangle are: 


DaiT) + D,{T) 
Da{T) + D,{T) 
Ilb(F) + D,{T) 


= 2(7r-7) , 

= 2(7r - j3) , 

= 2(7r — a) . 
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If we add the first two equations, and subtract the third, we get -Da(r) = (vr — 7 — /? + a). 
Since 7 + /? + a is tt, we get 


Da{T) = 2a, Dt,{T) = 2p, D,{T) = 2^ . 


The function T can exist only if 
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Dj(D.(r)) = r>„(£>t(r)), 
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Using 


a = arccos 
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it is easy to see that m is satished. Thus the integrability conditions are satished for 
the triangle. 

The tetrahedron and octahedron give results similar to those of the triangle. However, 
for a general triangulation, it is not easy to decouple the integrability conditions and 
reduce them to equations that may be checked straightforwardly. Instead, we construct T 
explicitly. 


3 The effective action 


Because the triangle is the simplest case, and can be related to any other system, we have 
examined it in detail. As noted above, in this case the defect at a vertex is directly related 
to the internal angle at that vertex; this suggests that in the general case, where the defect 
is related to the sum of the internal angles at a vertex, T should be just the sum of the T 
for each triangle. This is almost correct. 

The basic strategy for the triangle was to rewrite the differential equations for T in 
terms of new variables: the angles and the edge length c between them. One can 
integrate some of the equations and hnally arrive at T on a single triangle A: 
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where {oi, 02 , 03 ; cki, 0 : 2 , 03 } = {a, 5, c; a,/3, 7 }, and ki are constants associated to each 
edge. This can be simplified by integration by parts: 
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Note that all terms are expressed in terms of the internal angles cxj except for the last 
term, which explicitly involves a*. To prove that this is correct (and to determine ki), we 
differentiate T: 
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Then the contribution of one triangle to the defect at vertex 1 is given by 
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which can be explicitly evaluated using 7 = vr — a — /3 and (HI, and gives: 


{Db + Dc)r = ^ - a + kbTT + kcTT . ( 18 ) 

This calculation works just as well for any triangle in a general triangulation to give T on 
any surface. 

The constants ki are assigned to every edge i. Clearly, in the case of the triangular 
pillow, there is a trivial solution to ki = ^ for all i (recall that vr —a is half the defect at the 
vertex, but there are two triangles meeting at each vertex to sum over in this case). More 
generally, for any locally homogeneous triangulation in which all vertices have n nearest 
neighbors, we can choose 

k. = --l. (19) 

n 0 

However, for a general triangulation, the edge may connect vertices with different numbers 
of edges connecting to them. In this case, it is not necessarily trivial to hnd the appropriate 
values for all the ki. 


4 A Problem in Graph Theory 

On a general triangulated surface, the we have the condition 

E *"‘1=1-^ (20) 

at every vertex, where n* is the number of neighbors of the Tth vertex. This means we 
want to hnd labels for the edges of a graph such that the sum at each vertex is the same. 
The equations (EOl are a system V linear equations on the E variables fcjj, where V is 
the total number of vertices and E is the total number of edges; note that E >V for all 
triangulations. We can rewrite this in terms of the VxE dimensional matrix that describes 
the connections between vertices. This matrix has exactly two ones, which correspond to 
two vertices, in each column, which corresponds to the edge connecting the vertices. 

We are happy to thank L. Motl ji] for the following proof that a solution to these 
equations always exists. The system of equations would not have a solution only if there 
were a linear combination of the rows that vanishes, that is, if there existed a vector that 
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is perpendicular to all the columns. Because every column contains exactly two ones, it 
suffices to consider a submatrix that dehnes a triangle: 

/I 1 0\ 

101 . ( 21 ) 

Vo 1 ij 

Since this matrix is nondegenerate, no nontrivial vector is annihilated by it. Since every 
edge sits on a triangle, no such vector can exist for the whole triangulation. Therefore, 
there must always be at least one way to label the edges. 
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